/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 8092

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 50 61 74 68 3a 20 62 63 | 61 72 68 38 61 62 2e 62 |Path: bc|arh8ab.b|
|00000010| 6e 72 2e 63 61 21 6e 65 | 77 73 0a 46 72 6f 6d 3a |nr.ca!ne|ws.From:|
|00000020| 20 4d 69 6b 65 20 41 6c | 65 78 61 6e 64 65 72 20 | Mike Al|exander |
|00000030| 3c 6d 69 6b 65 61 6c 65 | 78 40 62 6e 72 2e 63 61 |<mikeale|x@bnr.ca|
|00000040| 3e 0a 4e 65 77 73 67 72 | 6f 75 70 73 3a 20 63 6f |>.Newsgr|oups: co|
|00000050| 6d 70 2e 6c 61 6e 67 2e | 63 0a 53 75 62 6a 65 63 |mp.lang.|c.Subjec|
|00000060| 74 3a 20 52 65 3a 20 54 | 6f 77 65 72 73 20 6f 66 |t: Re: T|owers of|
|00000070| 20 48 61 6e 6f 69 0a 44 | 61 74 65 3a 20 46 72 69 | Hanoi.D|ate: Fri|
|00000080| 2c 20 30 31 20 4d 61 72 | 20 31 39 39 36 20 30 39 |, 01 Mar| 1996 09|
|00000090| 3a 31 33 3a 35 39 20 2d | 30 35 30 30 0a 4f 72 67 |:13:59 -|0500.Org|
|000000a0| 61 6e 69 7a 61 74 69 6f | 6e 3a 20 42 65 6c 6c 2d |anizatio|n: Bell-|
|000000b0| 4e 6f 72 74 68 65 72 6e | 20 52 65 73 65 61 72 63 |Northern| Researc|
|000000c0| 68 0a 4d 65 73 73 61 67 | 65 2d 49 44 3a 20 3c 33 |h.Messag|e-ID: <3|
|000000d0| 31 33 37 30 36 32 37 2e | 36 34 43 39 40 62 6e 72 |1370627.|64C9@bnr|
|000000e0| 2e 63 61 3e 0a 52 65 66 | 65 72 65 6e 63 65 73 3a |.ca>.Ref|erences:|
|000000f0| 20 3c 34 68 35 67 71 37 | 24 62 6d 6f 40 75 73 65 | <4h5gq7|$bmo@use|
|00000100| 6e 65 74 61 31 2e 6e 65 | 77 73 2e 70 72 6f 64 69 |neta1.ne|ws.prodi|
|00000110| 67 79 2e 63 6f 6d 3e 0a | 4e 4e 54 50 2d 50 6f 73 |gy.com>.|NNTP-Pos|
|00000120| 74 69 6e 67 2d 48 6f 73 | 74 3a 20 62 63 61 72 68 |ting-Hos|t: bcarh|
|00000130| 66 65 38 2e 62 6e 72 2e | 63 61 0a 4d 69 6d 65 2d |fe8.bnr.|ca.Mime-|
|00000140| 56 65 72 73 69 6f 6e 3a | 20 31 2e 30 0a 43 6f 6e |Version:| 1.0.Con|
|00000150| 74 65 6e 74 2d 54 79 70 | 65 3a 20 74 65 78 74 2f |tent-Typ|e: text/|
|00000160| 70 6c 61 69 6e 3b 20 63 | 68 61 72 73 65 74 3d 75 |plain; c|harset=u|
|00000170| 73 2d 61 73 63 69 69 0a | 43 6f 6e 74 65 6e 74 2d |s-ascii.|Content-|
|00000180| 54 72 61 6e 73 66 65 72 | 2d 45 6e 63 6f 64 69 6e |Transfer|-Encodin|
|00000190| 67 3a 20 37 62 69 74 0a | 58 2d 4d 61 69 6c 65 72 |g: 7bit.|X-Mailer|
|000001a0| 3a 20 4d 6f 7a 69 6c 6c | 61 20 32 2e 30 20 28 58 |: Mozill|a 2.0 (X|
|000001b0| 31 31 3b 20 49 3b 20 48 | 50 2d 55 58 20 41 2e 30 |11; I; H|P-UX A.0|
|000001c0| 39 2e 30 35 20 39 30 30 | 30 2f 37 31 32 29 0a 54 |9.05 900|0/712).T|
|000001d0| 6f 3a 20 43 72 61 69 67 | 20 42 65 6c 6c 65 74 20 |o: Craig| Bellet |
|000001e0| 3c 45 4c 46 57 34 34 41 | 40 70 72 6f 64 69 67 79 |<ELFW44A|@prodigy|
|000001f0| 2e 63 6f 6d 3e 0a 0a 43 | 72 61 69 67 20 42 65 6c |.com>..C|raig Bel|
|00000200| 6c 65 74 20 77 72 6f 74 | 65 3a 0a 3e 20 0a 3e 20 |let wrot|e:.> .> |
|00000210| 4c 65 61 72 6e 69 6e 67 | 20 74 6f 20 70 72 6f 67 |Learning| to prog|
|00000220| 72 61 6d 20 69 6e 20 43 | 2b 2b 2e 20 41 73 73 69 |ram in C|++. Assi|
|00000230| 67 6e 65 64 20 70 72 6f | 62 6c 65 6d 20 6f 66 20 |gned pro|blem of |
|00000240| 6d 6f 76 69 6e 67 20 66 | 6f 75 72 20 70 72 6f 67 |moving f|our prog|
|00000250| 72 65 73 73 69 76 65 6c | 79 0a 3e 20 6c 61 72 67 |ressivel|y.> larg|
|00000260| 65 72 20 72 69 6e 67 73 | 20 73 69 74 74 69 6e 67 |er rings| sitting|
|00000270| 20 6f 6e 20 61 20 70 65 | 67 20 74 6f 20 61 6e 6f | on a pe|g to ano|
|00000280| 74 68 65 72 20 70 65 67 | 20 6f 6e 65 20 72 69 6e |ther peg| one rin|
|00000290| 67 20 61 74 20 61 20 74 | 69 6d 65 2e 20 54 68 65 |g at a t|ime. The|
|000002a0| 0a 3e 20 6f 62 6a 65 63 | 74 20 69 73 20 74 6f 20 |.> objec|t is to |
|000002b0| 6d 6f 76 65 20 74 68 65 | 20 73 74 61 63 6b 20 6f |move the| stack o|
|000002c0| 66 20 72 69 6e 67 73 20 | 74 6f 20 61 6e 6f 74 68 |f rings |to anoth|
|000002d0| 65 72 20 70 65 67 2e 20 | 41 20 73 6d 61 6c 6c 20 |er peg. |A small |
|000002e0| 72 69 6e 67 20 6d 61 79 | 20 62 65 0a 3e 20 70 6c |ring may| be.> pl|
|000002f0| 61 63 65 64 20 75 70 6f | 6e 20 61 20 6c 61 72 67 |aced upo|n a larg|
|00000300| 65 72 20 72 69 6e 67 20 | 6f 72 20 61 6e 20 65 6d |er ring |or an em|
|00000310| 70 74 79 20 70 65 67 20 | 62 75 74 20 6e 6f 74 20 |pty peg |but not |
|00000320| 75 70 6f 6e 20 61 20 6c | 61 72 67 65 72 20 72 69 |upon a l|arger ri|
|00000330| 6e 67 2e 20 41 0a 3e 20 | 74 68 69 72 64 20 70 65 |ng. A.> |third pe|
|00000340| 67 20 69 73 20 74 6f 20 | 66 61 63 69 6c 69 74 61 |g is to |facilita|
|00000350| 74 65 20 74 68 69 73 20 | 62 79 20 74 65 6d 70 6f |te this |by tempo|
|00000360| 72 61 72 69 6c 79 20 68 | 6f 6c 64 69 6e 67 20 72 |rarily h|olding r|
|00000370| 69 6e 67 73 2e 20 54 68 | 65 0a 3e 20 73 6f 6c 75 |ings. Th|e.> solu|
|00000380| 74 69 6f 6e 20 69 6e 76 | 6f 6c 76 65 73 20 72 65 |tion inv|olves re|
|00000390| 63 75 72 73 69 6f 6e 20 | 62 75 74 20 49 20 61 6d |cursion |but I am|
|000003a0| 20 75 6e 61 62 6c 65 20 | 74 6f 20 66 69 67 75 72 | unable |to figur|
|000003b0| 65 20 6f 75 74 20 74 68 | 65 20 61 6c 67 6f 72 69 |e out th|e algori|
|000003c0| 74 68 6d 2e 0a 3e 20 41 | 6e 79 20 74 68 6f 75 67 |thm..> A|ny thoug|
|000003d0| 68 74 73 3f 0a 0a 54 68 | 65 20 69 64 65 61 20 6f |hts?..Th|e idea o|
|000003e0| 66 20 72 65 63 75 72 73 | 69 6f 6e 20 69 73 20 74 |f recurs|ion is t|
|000003f0| 6f 20 74 61 6b 65 20 61 | 20 6c 61 72 67 65 20 70 |o take a| large p|
|00000400| 72 6f 62 6c 65 6d 2c 20 | 61 6e 64 20 62 72 65 61 |roblem, |and brea|
|00000410| 6b 0a 69 74 20 64 6f 77 | 6e 20 69 6e 74 6f 20 73 |k.it dow|n into s|
|00000420| 6d 61 6c 6c 65 72 20 70 | 72 6f 62 6c 65 6d 73 20 |maller p|roblems |
|00000430| 6f 66 20 74 68 65 20 74 | 68 65 20 73 61 6d 65 20 |of the t|he same |
|00000440| 74 79 70 65 2e 0a 0a 49 | 6e 20 74 68 65 20 63 61 |type...I|n the ca|
|00000450| 73 65 20 6f 66 20 54 6f | 77 65 72 73 20 6f 66 20 |se of To|wers of |
|00000460| 48 61 6e 6f 69 2c 20 74 | 68 65 20 70 72 6f 62 6c |Hanoi, t|he probl|
|00000470| 65 6d 20 6f 66 20 6d 6f | 76 69 6e 67 20 34 20 72 |em of mo|ving 4 r|
|00000480| 69 6e 67 73 0a 28 66 6f | 72 20 63 6f 6e 76 65 6e |ings.(fo|r conven|
|00000490| 69 65 6e 63 65 2c 20 6e | 75 6d 62 65 72 20 74 68 |ience, n|umber th|
|000004a0| 65 6d 20 31 20 74 6f 20 | 34 2c 20 73 6d 61 6c 6c |em 1 to |4, small|
|000004b0| 65 73 74 20 74 6f 20 6c | 61 72 67 65 73 74 29 20 |est to l|argest) |
|000004c0| 66 72 6f 6d 0a 70 65 67 | 20 31 20 74 6f 20 70 65 |from.peg| 1 to pe|
|000004d0| 67 20 32 2c 20 75 73 69 | 6e 67 20 70 65 67 20 33 |g 2, usi|ng peg 3|
|000004e0| 2c 20 63 61 6e 20 62 65 | 20 62 72 6f 6b 65 6e 20 |, can be| broken |
|000004f0| 64 6f 77 6e 20 69 6e 74 | 6f 20 74 68 72 65 65 0a |down int|o three.|
|00000500| 73 6d 61 6c 6c 65 72 20 | 70 72 6f 62 6c 65 6d 73 |smaller |problems|
|00000510| 20 2d 20 6d 6f 76 65 20 | 72 69 6e 67 73 20 31 20 | - move |rings 1 |
|00000520| 74 68 72 6f 75 67 68 20 | 33 20 66 72 6f 6d 20 70 |through |3 from p|
|00000530| 65 67 20 31 20 74 6f 20 | 70 65 67 20 33 20 0a 75 |eg 1 to |peg 3 .u|
|00000540| 73 69 6e 67 20 70 65 67 | 20 32 2c 20 6d 6f 76 65 |sing peg| 2, move|
|00000550| 20 72 69 6e 67 20 34 20 | 66 72 6f 6d 20 70 65 67 | ring 4 |from peg|
|00000560| 20 31 20 74 6f 20 70 65 | 67 20 32 2c 20 61 6e 64 | 1 to pe|g 2, and|
|00000570| 20 74 68 65 6e 20 6d 6f | 76 65 20 72 69 6e 67 73 | then mo|ve rings|
|00000580| 20 0a 31 20 74 68 72 6f | 75 67 68 20 33 20 66 72 | .1 thro|ugh 3 fr|
|00000590| 6f 6d 20 70 65 67 20 33 | 20 74 6f 20 70 65 67 20 |om peg 3| to peg |
|000005a0| 32 20 75 73 69 6e 67 20 | 70 65 67 20 31 2e 20 0a |2 using |peg 1. .|
|000005b0| 0a 53 6f 2c 20 68 6f 77 | 20 64 6f 20 79 6f 75 20 |.So, how| do you |
|000005c0| 6d 6f 76 65 20 72 69 6e | 67 73 20 31 20 74 68 72 |move rin|gs 1 thr|
|000005d0| 6f 75 67 68 20 33 20 74 | 6f 20 70 65 67 20 33 20 |ough 3 t|o peg 3 |
|000005e0| 75 73 69 6e 67 20 70 65 | 67 20 32 2e 20 45 78 61 |using pe|g 2. Exa|
|000005f0| 63 74 6c 79 0a 74 68 65 | 20 73 61 6d 65 20 6c 6f |ctly.the| same lo|
|00000600| 67 69 63 2e 20 42 72 65 | 61 6b 20 69 74 20 69 6e |gic. Bre|ak it in|
|00000610| 74 6f 20 74 68 65 20 74 | 68 72 65 65 20 70 72 6f |to the t|hree pro|
|00000620| 62 6c 65 6d 73 20 6f 66 | 20 6d 6f 76 69 6e 67 20 |blems of| moving |
|00000630| 72 69 6e 67 73 0a 31 20 | 61 6e 64 20 32 20 66 72 |rings.1 |and 2 fr|
|00000640| 6f 6d 20 70 65 67 20 31 | 20 74 6f 20 70 65 67 20 |om peg 1| to peg |
|00000650| 32 20 75 73 69 6e 67 20 | 70 65 67 20 33 2c 20 6d |2 using |peg 3, m|
|00000660| 6f 76 69 6e 67 20 72 69 | 6e 67 20 33 20 66 72 6f |oving ri|ng 3 fro|
|00000670| 6d 20 70 65 67 20 31 0a | 74 6f 20 70 65 67 20 33 |m peg 1.|to peg 3|
|00000680| 2c 20 61 6e 64 20 6d 6f | 76 69 6e 67 20 72 69 6e |, and mo|ving rin|
|00000690| 67 73 20 31 20 61 6e 64 | 20 32 20 66 72 6f 6d 20 |gs 1 and| 2 from |
|000006a0| 70 65 67 20 32 20 74 6f | 20 70 65 67 20 33 20 75 |peg 2 to| peg 3 u|
|000006b0| 73 69 6e 67 20 70 65 67 | 20 31 2e 0a 0a 42 72 65 |sing peg| 1...Bre|
|000006c0| 61 6b 20 74 68 61 74 20 | 6c 61 73 74 20 70 72 6f |ak that |last pro|
|000006d0| 62 6c 65 6d 20 64 6f 77 | 6e 2c 20 61 6e 64 20 79 |blem dow|n, and y|
|000006e0| 6f 75 20 77 69 6c 6c 20 | 73 65 65 20 68 6f 77 20 |ou will |see how |
|000006f0| 69 74 20 61 6c 6c 20 66 | 61 6c 6c 73 0a 74 6f 67 |it all f|alls.tog|
|00000700| 65 74 68 65 72 2e 0a 0a | 4f 6e 65 20 68 69 6e 74 |ether...|One hint|
|00000710| 2e 20 49 66 20 79 6f 75 | 72 20 63 6f 64 65 20 67 |. If you|r code g|
|00000720| 65 74 73 20 74 6f 20 62 | 65 20 6d 6f 72 65 20 74 |ets to b|e more t|
|00000730| 68 61 6e 20 61 62 6f 75 | 74 20 34 30 20 6c 69 6e |han abou|t 40 lin|
|00000740| 65 73 20 6f 66 20 63 6f | 64 65 2c 0a 73 69 74 20 |es of co|de,.sit |
|00000750| 62 61 63 6b 20 61 6e 64 | 20 74 68 69 6e 6b 20 61 |back and| think a|
|00000760| 62 6f 75 74 20 69 74 20 | 61 67 61 69 6e 2c 20 62 |bout it |again, b|
|00000770| 65 63 61 75 73 65 20 79 | 6f 75 20 61 72 65 20 70 |ecause y|ou are p|
|00000780| 72 6f 62 61 62 6c 79 20 | 6d 61 6b 69 6e 67 0a 69 |robably |making.i|
|00000790| 74 20 6f 76 65 72 6c 79 | 20 63 6f 6d 70 6c 69 63 |t overly| complic|
|000007a0| 61 74 65 64 2e 0a 0a 2e | 2e 2e 4d 69 6b 65 0a 2d |ated....|..Mike.-|
|000007b0| 2d 20 0a 0a 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |- ..----|--------|
|000007c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000007d0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000007e0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000007f0| 2d 2d 0a 4d 69 6b 65 20 | 41 6c 65 78 61 6e 64 65 |--.Mike |Alexande|
|00000800| 72 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 7c |r       |       ||
|00000810| 20 42 6f 73 73 3a 20 22 | 54 68 65 20 63 6f 6e 73 | Boss: "|The cons|
|00000820| 75 6c 74 61 6e 74 20 73 | 61 79 73 20 77 65 0a 42 |ultant s|ays we.B|
|00000830| 65 6c 6c 2d 4e 6f 72 74 | 68 65 72 6e 20 52 65 73 |ell-Nort|hern Res|
|00000840| 65 61 72 63 68 20 20 20 | 20 20 20 7c 20 6e 65 65 |earch   |   | nee|
|00000850| 64 20 6d 6f 72 65 20 65 | 75 6e 69 63 68 73 20 70 |d more e|unichs p|
|00000860| 72 6f 67 72 61 6d 6d 65 | 72 73 22 0a 6d 69 6b 65 |rogramme|rs".mike|
|00000870| 61 6c 65 78 40 62 6e 72 | 2e 63 61 20 20 20 20 20 |alex@bnr|.ca     |
|00000880| 20 20 20 20 20 20 20 20 | 7c 20 44 69 6c 62 65 72 |        || Dilber|
|00000890| 74 3a 20 22 49 20 74 68 | 69 6e 6b 20 68 65 20 6d |t: "I th|ink he m|
|000008a0| 65 61 6e 73 20 55 4e 49 | 58 22 0a 20 20 20 20 20 |eans UNI|X".     |
|000008b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000008c0| 20 20 20 20 20 20 20 7c | 20 42 6f 73 73 3a 20 22 |       || Boss: "|
|000008d0| 57 68 65 6e 20 74 68 65 | 20 6e 75 72 73 65 20 63 |When the| nurse c|
|000008e0| 6f 6d 65 73 20 62 79 2c | 0a 23 69 6e 63 6c 75 64 |omes by,|.#includ|
|000008f0| 65 20 3c 73 74 64 64 69 | 73 63 6c 61 69 6d 65 72 |e <stddi|sclaimer|
|00000900| 2e 68 3e 20 20 7c 20 74 | 65 6c 6c 20 68 65 72 20 |.h>  | t|ell her |
|00000910| 49 20 73 61 69 64 20 6e | 65 76 65 72 20 6d 69 6e |I said n|ever min|
|00000920| 64 2e 22 0a 54 68 65 20 | 6f 70 69 6e 69 6f 6e 73 |d.".The |opinions|
|00000930| 20 65 78 70 72 65 73 73 | 65 64 20 68 65 72 65 20 | express|ed here |
|00000940| 7c 20 0a 6d 69 6e 65 2e | 20 4d 69 6e 65 2e 20 4d || .mine.| Mine. M|
|00000950| 69 6e 65 2e 20 4d 69 6e | 65 2e 20 20 20 20 20 7c |ine. Min|e.     ||
|00000960| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 2d 20 |        |      - |
|00000970| 53 63 6f 74 74 20 41 64 | 61 6d 73 2e 0a 2d 2d 2d |Scott Ad|ams..---|
|00000980| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000990| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000009a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000009b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 0a             |--------|---.    |
+--------+-------------------------+-------------------------+--------+--------+